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DYNAMICALLY INVOKE A SPECULATIVE THREAD 



EXECUTE INSTRUCTIONS IN SPECULATIVE THREAD 



FIG. 2 



m 



ALLOCATE A HARDWARE THREAD CONTEXT FOR A 
SPECULATIVE THREAD 



COPY LIVE-IN VALUES TO THE HARDWARE THREAD 
CONTEXT REGISTER FILES 



PROVIDE THE HARDWARE THREAD CONTEXT WITH THE 
ADDRESS OF THE FIRST INSTRUCTION OF THE 
SPECULATIVE THREAD 



FIG. 3 
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IDENTIFY SET OF DELINQUENT LOADS 



CONSTRUCT PRE-COMPUTATION SLICES FOR THE 
SET OF DELINQUENT LOADS 

I 



ESTABLISH TRIGGERS 



FIG. 4 
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TWO INSTANCES OF THE SAM E PRE-COM PUTATION SLICE 
OR TWO DIFFERENT PRE-COM PUTATION SLICES 
SPAWNED WITHIN A PREDETERMINED WINDOW 



GENERATE ANEW PRE-COMPUTATION SLICE HAVING A 
CHAINING TRIGGER 



FIG. 8 
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ADD INSTRUCTIONS FROM ONE OF THE INSTANCES OF THE 
SAME PRE-COMPUTATION SLICE THAT MODIFY VALUES 
USED IN THE NEXT PRE-COMPUTATION SLICE TO THE 
PROLOGUE OF THE NEW PRE-COMPUTATION SLICE 



ADD INSTRUCTIONS FROM ONE OF THE INSTANCES OF THE 
SAME PRE-COMPUTATION SLICE THAT ARE USED TO 
PRODUCE THE ADDRESS LOADED BY THE DELINQUENT 
LOAD TO THE EPILOGUE OF THE NEW PRE-COMPUTATION 

SLICE 



INSERT A "SPAWN" INSTRUCTION BETWEEN THE 
PROLOGUE AND THE EPILOGUE OF THE NEW PRE- 
COMPUTATION DEVICE 



FIG. 9 
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REQUEST SPAWN OF PRE-COMPUTATION SLICE 



ALL HARDWARE THREAD CONTEXTS OCCUPIED 



CHECK FOR ENTRIES IN QUEUE FOR SPAWNED PRE- 
COMPUTATION SLICE 
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NO ENTRIES IN QUEUE 
FOR SPAWNED PRE- 
COMPUTATION SLICE 



1012 



IGNORE REQUEST 



AT LEAST ONE ENTRIES IN 

QUEUE FOR SPAWNED 
PRE-COMPUTATION SLICE 



PRE-COMPUTATION SLICE 
OCCUPIES ENTRY IN 
QUEUE UNTIL THE 
SPAWNED PRE- 
COMPUTATION SLICE IS 
ASSIGNED TO A HARDWARE 
CONTEXT 



FIG. 10 



